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(57) A system is provided to allow for automated 
scheduling and completion of print jobs in a printing ma- 
chine. A generic system for describing functionality of 
various modules (B) forming a print engine is described. 
Such a module description is provided for each of a plu- 
rality of subassemblies which form the printing machine. 
A component communicates description information 
about itself to a scheduling unit (42) once it is integrated 
into a complete printing machine. The scheduling unit 
(42), in turn, analyzes all functions available from vari- 
ous subassemblies comprising the machine. This anal- 
ysis returns data representative of all available functions 
to the printing machines. Upon receipt of user input on 
one or more printing jobs, the scheduler (42) then cor- 
relates the user information with the available properties 
of the printing machine to schedule an efficient complet- 
ing of all printing tasks. 
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Description 

The invention pertains generally to the art of printing machines and more particularly to photo-duplication machines 
such as copiers. 

s The invention is particularly applicable to the automated scheduling of printing jobs pursuant to the capabilities 

associated with modular components forming a printing machine and will be described with particular reference thereto. 
However, it will be appreciated that the invention has broader application, such as in providing for an automated as- 
sessment of machine capabilities in view of modular components, as well as job specific utilization in an efficient manner 
in view of the same. 

10 Present day machinery, such as photocopiers, is often fabricated from pre-fabricated components. Such fabrication 

allows for mass production of each of the subassemblies of a machine while simultaneously allowing for customization 
to consumer's needs. Further, a consumer is provided with a means by which he or she may alter or upgrade capabilities 
of an existing, base unit. 

Earlier systems for distributed printing and distributed job scheduling may be found in US-A-5,287,194 and 
'5 5,363,175 commonly owned by the assignee hereof. 

One concern with modular assembly of integrated units is provided with configuring and optimizing use of a com- 
pleted system. While this is of concern for the manufacturer of an initial unit, it is perhaps an even greater concern to 
the end user. End users are often technically unsophisticated. However, they are driven by a desire for increased 
capability of a machine while also a desire to maintain their value of their initial investment. Consumers are also dis- 
20 suaded from expenses associated with hiring a professional to upgrade or configure existing equipment. 

One object of the present invention is to provide a new and improved system for automatically ascertaining machine 
capability and utilizing the same to overcome the above-referred to problems, and others, and provides a system with 
enhanced usability and configurability both prior to and after the machine leaves the factory. 

In accordance with the present invention, there is provided a system for generically and uniquely describing ca- 
25 pabilities of various individual modular machine components. 

The subject system provides for acquisition of module data which represents functional characteristics of each of 
one or more machine modules. Description data associated with each such module represents a structure or function 
of that particular module. The system functions to acquire setup data which represents a mechanical or electrical 
interrelation between the one or more machine modules. An input/output unit received acquired description data and 
30 setup data into a scheduler. A comparison means is disposed in the scheduler and serves to analyze description data 
and setup data to determine a set of machine functions practicable by a machine form from the one or more machine 
modules. 

In accordance with another aspect of the present invention, a system is provided for automatically recognizing a 
presence of one or more subassemblies and communicating their various functional descriptions to a centralized proc- 
35 essor unit for assessment and analysis. 

In accordance with another aspect of the present invention, the system provides for an efficient, automated sched- 
uling of a plurality of print jobs of various or varying characteristics. 

An advantage of the present invention is the provision of a printing machine that may be easily and automatically 
configured to various or varying subassemblies. 
40 Another advantage of the present invention is the provision of a printing machine that may be easily configured to 

maximum potential by an end-user. 

Yet another advantage of the present invention is a provision of a printing machine that maximizes printing through- 
put by efficiently scheduling and utilizing modular subassemblies in accordance with userspecified print jobs. 

The present invention will be described further, by way of examples, with reference to the accompanying drawings, 
45 in which: 

FIGURE 1 provides a schematic of a representative, modular printing machine incorporating the automated con- 
figuration and scheduling of an embodiment of the subject invention; 

FIGURE 2 provides a flow chart detailing the hierarchical ordering of operations to accomplish the configuration 

so and scheduling of the present invention; 

FIGURE 3 provides a diagram of a representative, generic description of a print machine component as used in 

connection with the subject, automated scheduling and configuration of the subject invention; and 

FIGURE 4A-4B evidence various modules suitable for use in the subject invention; and 

FIGURE 5 is a block diagram of modules interconnected in accordance with the present invention to form a gen- 

55 eralized fabrication unit. 

Turning now to the drawings wherein the purpose is for illustrating the preferred embodiment of the invention only, 
and not for the purpose of limiting the same, FIGURE 1 illustrates an embodiment of the subject invention having a 
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modular print engine A which includes a plurality of modules or subassemblies B and a dataprocessor unit for config- 
uration and scheduling C. Representative print modules in B have been enclosed in dotted lines in FIGURE 1 . As used 
herein "print engine" includes any reprographic machine, such as printers, copiers, facsimile machines, and the like. 
As will be detailed below, various capabilities provided with each of the modules B are ascertained and correlated 

s in the data processor unit C. Such correlated and analyzed data is further analyzed in view of user input defining a 
desired printer operation, or series of operations. This is, in turn, used to optimize, schedule, and control operation of 
the printing machine to most efficiently accomplish the series of printing tasks. The subject system is described by way 
of example with a copier machine. It will be appreciated that generic description, resource assessment and scheduling 
may be practicable on any modular, material handling system. 

io With the particular example of FIGURE 1 , the modules B are illustrated as including a plurality of paper storage 

bins. In the illustration, these include bins 10, 12, and 14. The plurality of bins maybe representative of different paper 
sizes or secondary or reserved storage capability. A sheet feeder mechanism is illustrated schematically at 16. As will 
be appreciated by one of ordinary skill in the art, a sheet feeder such as that illustrated at 16 will function to obtain 
sheet stock from one or more of the bins. 

'5 The feeder 1 6 will feed sheet stock to a conveyor 1 8 (note: not incorporated into dotted lines). The conveyor will, 

in turn, feed sheet stock to a print mechanism 20, the particular construction of which will be well within the under- 
standing of one of ordinary skill in the art. Also illustrated in the figure is an inverter mechanism 30 that may selectively 
invert or flip sheet stock that progresses along the conveyor 1 8. A feedbackunit 32 is provided for returning sheet stock 
to the printer mechanism 20 for duplex printing thereof. 

20 in the illustration, the conveyor 18 provides a path to a stapling mechanism 34 for selective stapling of printed 

documents. The final, illustrated component in the group of modules B illustrates a plurality of output bins represented 
by bins 38 and 40. 

It will be appreciated that some modules may be purely mechanical, some may consist of a mixture of mechanical 
and computational devices, and some may consist only of computational devices. By way of example regarding the 

25 latter, a module may consist of a processor, data storage and instruction storage, and a set of functions which are able 
to accept image dataf rom user input, to process the image data, and to send it to another module for printing. Depending 
on the speed of these functions, such a module is scheduled and controlled like all other modules B. The invention is 
intended for all such modules. Several example modules will be described in connection with FIGURE 4, below 
Turning to the data processor unit C, included therein is a data input/output ("I/O") unit 40 which is in data com- 

30 munication with a central processor unit ("CPU")/storage scheduling unit 42, the details of which will be described 
further below. A data path is provided between the data I/O unit 40 and each of the modules B. It will be appreciated 
that such data processor unit may be located in one of the modules B, or may be implemented on a separated device 
connected to the modules. 

In the preferred embodiment, each module B includes therein a description associated with various functions and 
35 capabilities thereof. The particulars of such a generic description will be detailed below. The data path between each 
of the illustrated modules and the data I/O unit allows for acquisition to the data processor unit C of all such description. 
In the preferred embodiment, any module B will communicate its associated description to the data \ZO unit upon 
connection to the modular print engine A. This ability allows for "plug-and-play" capability of the subject system. 
Data interconnections between the data I/O unit 40 of the data processor C and the various modules B also allow 
40 for controller activation thereof. Thus, the data processor unit C has ascertained from the available modules the com- 
plete set of capabilities of the modular print engine A. This information, coupled with user input 44 to the data I/O unit 
40 allows for efficient scheduling of available, modular resources to accomplish a series of printing jobs by use of the 
available components. 

Turning next to FIGURE 2, the basic format for generic print engine description and scheduling will be described. 

45 As alluded to earlier, past attempts for automated print engine scheduling software were based on an analysis of a 
complete engine configuration. The results of this analysis are required for writing of dedicated software specific to a 
particular configuration. Conversely, the subject system provides for separation of scheduling software into two parts. 
In a first part, a scheduler architecture is provided with generic algorithms. In a second part, machine-specific infor- 
mation is also provided in a format detailed below. 

50 Given a document to be printed on a given print engine, a scheduler is provided which serves to identify, schedule, 

and initiate machine operations for producing a document. In the illustration of FIGURE 1 , such operations may include 
feeding of sheets, moving of sheets, preparation of images, transferring of images to sheets, etc. It will be appreciated 
that a document to be printed typically arrives incrementally (e.g., sheet-bysheet). Scheduling and schedule execution 
(printing) usually happen concurrently. As a consequence, machinespecific information used by a scheduler is advan- 

S5 tageously structured such that the scheduler is able to identify which operations will produce the required sheet. Further, 
the system must be aware of constraints which must be observed when scheduling operations. Additionally, the system 
is provided with a means by which it may send appropriate commands to the modules to allow them to accomplish 
their available functions. 
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In the diagram of FIGURE 2, the particular system for preparing the machine-specific information is depicted. The 
system commences by using declarative descriptions (models) of printing engine modules in block 100. Such a model 
advantageously contains description of a module's structure and potential behavior of its components. As noted in the 
example of FIGURE 1 , possible components include feed trays, transport belts, transfer components, inverters, gates, 

s etc. Potential behaviors may be, by way of example, either bypassing an inverter or using it to invert a sheet. The step 
of modeling is typically performed by an engineer using a modeling language, the details of a preferred embodiment 
of which will be provided below. 

At block 102, a module has already been modeled by its components. Next, an automatic derivation of potential 
behaviors of an entire module is then fabricated from information obtained from the component models. This derivation 

10 may be performed, by way of example, by simulation or partial evaluation, and by envisionment. Simulation is commonly 
understood as the execution of models to mirror the execution of the real system. Partial evaluation is commonly 
understood as the partial execution of programs, leaving certain parts of the programs unexecuted and to be evaluated 
at a later time. Envisionment is commonly understood as the exploration of all potential behaviors of a system by, for 
example, repeatedly and in various ways exercising simulation or partial evaluation of its models. The resulting module 

15 behavior is comprised of an output produced by a particular behavior, inputs from which the output is produced, indi- 
vidual operations required to produce it (its "itinerary"), as well as various constraints on resources and timings to be 
observed when performing the operations. Some or all of this information may advantageously be precompiled. By 
way of example, this may be compiled to finite-state machines. 

When print engine modules B (FIGURE 1) are plugged together to form a new configuration, different module 

20 behaviors are collected and automatically composed via the data processor unit C to generate potential behaviors of 
a complete print engine A. 

The afore-noted composition is also suitably enabled to occur dynamically, i.e., each time a behavior is to be 
selected by the scheduler, it composes module behaviors on-the-fly. Thus, a composition may be done only once (after 
modules are first plugged together), or each time they are needed. The latter option has an advantage of accounting 
25 f or dynamic module changes. Thus, the system may complete the FIGURE 2 sequence each time a machine behavior 
is selected. It may be prohibitive to do so due to the time-consuming computations. However, this may be a more 
efficient approach in specific circumstances. 

In block 104, the afore-noted, overall behavior is advantageously modeled in a format similar to that associated 
with the individual module behavior noted above. Per distinct overall behavior, the system provides an output description 
30 (for behavior identification), resource and timing constraints (for sequencing), and data comprising an itinerary (for 
subsequent control of machine operations). 

Next, a portion of machine behavior information is advantageously compiled for efficient use in a matching sched- 
uler algorithm at which point the system progresses to block 106. By way of example, a compilation of potential inter- 
actions of timing and resource constraints may be made to a finite-state machine. At block 108, a full set of compiled 
35 behaviors has been obtained. 

Lastly, at block 1 1 0, an output description of machine behaviors is used by a generic scheduler to identify behaviors 
that will produce an output document given the original constraints (either in original or compiled form). These are used 
to find a correct timing for each particular behaviors' operation and itineraries which are used to initiate necessary 
operations of the modules B. 

40 While the afore-going description is provided by way of preferred embodiment, it will be appreciated that not all of 

the steps are required to provide a usable system. For example, only a portion of all components need be modeled 
and compilation of all constraints need not be accomplished. 

With the system described above, modular ("plug-and-play") scheduling of print engine modules is facilitated. The 
system also allows for reuse of scheduling software for a wide range of configurations. It also provides for automating 

45 all steps but that of obtaining the initial description of the discrete modules forming the machine and for development 
of the generic scheduling algorithms. 

Turning now to FIGURE 3, a particular system for modeling component behavior will be described. The particular 
system of the preferred embodiment is for a description of print engine component behavior for print engine analysis, 
simulation, and scheduling. As noted above, the basic, generic description method is equally applicable to various 

so other modular systems. 

In the subject description method, structure and behavior of components is described in terms of capabilities (po- 
tential operations) for which constraints on work units, timings, and resources are stated. This modeling system enables 
structural and behavioral composition of components for analysis and simulation of component interactions in print 
engines. The system is particularly applicable for scheduling operation of modular print engines. 

55 With the subject scheme, one may describe print engine components such that print engines fabricated therefrom 

may be described by composingcomponent descriptions. Further, various applications may be performed automatically 
on resulting print engine description. This enables one to automatically use such information for analysis, simulation, 
scheduling, and related print engine applications. In the illustrated example of FIGURE 3, descriptions associated with 
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an inverter 150, analogous to the inverter 30 of FIGURE 1, are provided with model 150'. Components of a modeled 
structure and behavior are determined by both physics of the component itself, as well as an application context in 
which a model is used. 

In the system, a structure model of a component is defined as consisting of its physical interface, software interface 

s and internal resources. For example, a physical interface is an input port 152 along which work units (sheets) enter 
and a port 1 54 from which said work units exit. Associated software interface functions primarily for control commands 
and parameters. Internal resources are defined as objects needed to perform a particular behavior, and where multiple 
uses of the object by repeated execution of the behavior is restricted. By way of example in FIGURE 3, a resource is 
defined as the position of an associated gate 156. Another example of a resource is a space 158 between opposing 

10 output rollers 160 of the inverter 150, particularly illustrated at 150'. Here, as with most points of the paper path, there 
is sufficient space for only one sheet at any single point in time. Thus, the space 158 is defined as a resource. Which 
objects to model as resources is at the discretion of the modeler and will be known by one skilled in the art. Typically, 
at least one place within a component (for example, at entry or exit port of a component) where moving objects use 
up space or otherwise require exclusive use of a component part is defined as a resource. 

15 A behavior model of a component is utilized to describe capabilities of the particular component in terms of how 

the component may work on work units moving through the component. Further, the behavior dictates what constraints 
must be observed when performing the associated behavior. 

A component capability is defined as consisting of a description of work units and a transformation of work units, 
timed events like the input and output of a work unit, of resource allocations for this transformation, and of constraints 

20 on the timing of such events and resource allocations. Work units are advantageously described in terms of their 
attributes. Restrictions and transformations of work units are advantageously described in terms of constraints on their 
attributes. 

In FIGURE 3, some additional model descriptions are provided. These include a description associated with a 
particular work unit, such as a sheet illustrated at 164. A control situation, such as to whether or not to by-pass the 

25 inverter 1 50 or utilize it for inversion is illustrated at 1 66. A timing parameter, such as a specification of path length and 
roller speed is provided at 1 68. By way of example, associated timing constraints are suitably obtained using a formula 
based on path length and roller speed, e.g., time out may be defined as time in plus path length, divided by roller speed. 
Certain values are also suitably parameters of the model, e.g., the path length of a given inverter is fixed, while roller 
speed may vary and may therefore be set by the environment with respect to a model that is used. A roller speed 

30 parameter is illustrated at 170. 

By way of particular example, the following listing provides a suitable model of an inverter as depicted in connection 
with FIGURE 3: 
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Component inverter(length: Millimeters, speed: MillimetersPerSecond) Has 
EntryPorts in: Sheet, 
ExitPorts out: Sheet, 

Resources inR, outR: Signal; gateR: Sfafe({Bypassing,lnverting}, Bypassing); 
Variables s, sjn, s_out Sheet, t_in. t_out, t_gate: Interval 
Capability bypass(tjn) Is 

in.input(s, tjn); 

out.output(s, t_out); 

inR.allocate(1, tjn); 

outR.allocate(1, t_out); 

gateR.allocate(Bypassing, t_gate); 

tjn.START + length/speed = t_out. START; 

tjn.DURATION = t_out.DURATION; 

t_gate.START = tjn.START; 

t_gate.END = t_out.END 
End bypass; 
Capability invert(t_in) Is 

in.input(s_in, t_out); 

outoutput(s_out, t_out); 

inR.allocate(1, tjn); 

outR.allocate(l, t_out); 

gateR.allocate(lnverting, t_gate); 

s_out = s_in with 

{SHEET.ORIENTATION= 
Rotate(Y, 180, sjn.SHEET, ORIENTATION)}; 
tjn.START + length/speed + 
SheetLength(s_in.SHEET.SIZE)/speed=tj3uLSTART; 
tjn.DURATION = tjsut DURATION; 
t jjate. START = tjn.START; 
t _gate.END = tj3ut.END 
End invert 
End inverter. 



This model declares two parameters (length and speed), one entry port (in), one exit port (out), three resources 
(inR, outR and gateR, of types Signal respectively State), and six variables (of types Sheet and Interval). Then the 
model defines two capabilities (bypass and invert). For capability bypass, it is defined that a sheet s enters at time tjn 
and exits at time t_out, that allocations in all three resources are made at the respective intervals tjn, t_out and t_gate, 
and that various timing constraints reflecting the traveling time from entry to exit hold between the intervals. Capability 
invert is defined similarly, except that the sheet changes its orientation by 180° (rotated around the y axis), and that 
the traveling time is longer (proportional to the sheet's size). Thus, it will be appreciated that a complete and functional 
description of any component may be similarly provided. 

With the disclosed modeling system, a component structure is described without relying on any reference to de- 
scriptions of or interactions with other components. Such component behavior is described on one work unit without 
other units. Further, the disclosed modeling system enables automatic behavioral composition of component capabil- 
ities for generic and incremental analysis, simulation, and scheduling of print engines. This description format allows 
automatic structural composition of component models to models describing connected components (for example, 
print engine modules). 

Conversely, earlier approaches had their capabilities and constraints expressed in terms of both specific interac- 
tions between components and interactions between sequences of sheets or images. This renders them more difficult 
to define, renders them non-reusable, and further renders them non-compositional. The system modeling format allows 
for the automatic configuration, optimization, and scheduling described above. 

Turning now to FIGURES 4A-4B, these figures evidence various modules which are suitably implemented in either 
software or hardware in connection with the subject invention. In each of the modules of FIGURE 4A-4B, provided in 
common is an example which includes a duplex or feedback mechanism 200, an photoreceptor belt 202, a work unit 
or paper path 204, and an image path 206. It is noted that an image path typically consists of image processing com- 
ponents which are implemented in software or a combination of electronic hardware and software. In each example, 
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a video image from the image path 206 is suitably layed down onto the photoreceptor belt 202 at a junction 21 0 and 
then transferred to a sheet from paper path 204 at a junction 212. 

Turning particularly to the example of FIGURE 4A, provided is a module 300 which incorporates image processing 
directly into the same module provided with the work unit handling capability, 
s The example of FIGURE 4B provides separate modules 302 and 304 for an engine module and an image process- 

ing module, respectively. It will be appreciated that the examples of FIGURES 4A and 4B are by way of example only. 
Various other combinations and subcombinations of various work unit handling capability, as well as image handling 
capabilities, may be implemented in connection with the subject invention. 

In each of the modules in the examples of FIGURES 4A and 4B, also evidenced is a CPU 310 and an associated 
10 memory disposed in an address space thereof. In the preferred embodiment, the memory 312 includes a non-volatile 
memory storage portion which is adapted to stored description data representative of the module. The system also 
provides a port 320 adapted for communicating such data to an associated scheduler. As noted above, such data may 
include data representative of at least one of identification, scheduling, and initiation of available operations in the 
associated scheduler in data communication with the respective module. In the image processing module 304 of FIG- 
'S URE 4B, it will be appreciated that, in the preferred embodiment, similar CPU capability, memory capability, and de- 
scription data output capability is provided although such has been eliminated from the figure for ease in illustration. 

Turning now to FIGURE 5, a generalized fabrication engine 400 is provided. The fabrication engine 400 includes 
modules, three of which are evidenced at 402, 404, and 406, respectively. The modules include memory suitably 
comprised of RAM regions 407, 408, and 409, respectively, in addition to non-volatile memory regions 410, 412, and 
20 41 4, respectively. The non-volatile memory is suitably comprised of read only memory ("ROM"), erasable programma- 
ble read only memory ("EPROM"), electrically erasable programmable read only memory ("EEPROM"), or the like. 

The non-volatile memory regions 410, 412, and 414 are advantageous for storing capability information, the par- 
ticulars of which were described in detail above. The respective RAM regions allow for scratch pad memory, as well 
as storage of software to drive an associated CPU. CPUs 415, 416, and 417 are provided in modules 402, 404, and 
25 406, respectively. 

Also evidenced by FIGURE 5 is a data port 420 which interconnects modules 402 and 404 for communication of 
work units therebetween. Similarly, a port 422 is provided between modules 404 and 406 for communication of work 
units therebetween. Finally, each of the modules 402, 404, and 406 are noted to be in data communication with an 
associated scheduler as evidenced by machine capabilities unit 430. 

30 

Claims 

1. A system for generating an automated machine operation schedule comprising: 

module data acquisition means (C) adapted for acquiring description data representative of functional char- 
acteristics of at least one associated machine module (B), the description data associated with each module 
(B) including data representative of an associated module structure or function, wherein each associated mod- 
ule is comprised of at least one of an electro-mechanical and software component adapted for performing 
operations on at least one work unit; 

means for acquiring setup data representative of at least one of mechanical and electrical interrelationships 
between the plurality of machine modules; 

an input/output unit (44) for receiving and feeding acquired description data and setup data into a scheduler 
(42), the scheduler including a data storage, a processor, and an instruction storage; 
comparison means, disposed in the scheduler (42), for analyzing the description data and the setup data to 
determine a set of machine functions practicable by a machine comprised of the at least one machine module 
(B). 

2. The system for generating an automated machine operation schedule of claim 3 further comprising means for 
so performing analysis of the description data by implementation of at least one of partial evaluation, simulation, 

abduction and envisionment on the description data. 

3. A method of generating an automated operation schedule including: 

55 acquiring description data representative of functional characteristics of at least one associated machine mod- 

ule (B), the description data associated with each module (B) including data representative of an associated 
module structure and potential behavior thereof; 

acquiring setup data representative of at least one of mechanical and electrical interrelationships between 
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each machine module; 

receiving acquired description data and setup data into a scheduler (42) including a data storage, a processor, 
and an instruction storage; 

analyzing, via the scheduler (42), the description data and the setup data to determine a set of functions 
5 practicable by machine comprised of the at least one machine module. 

4. A method of generating an automated machine operation schedule as claimed in claim 3, further comprising the 
step of communicating description data stored within each of at least one machine module to the scheduler and, 
preferably, receiving operator input representative of a userspecified machine output into the scheduler; and 

10 generating control signalling adapted for controlling each machine module in accordance with determined 

machine functions to accomplish the userspecified machine output. 

5. A method of generating an automated operation schedule including: 

acquiring description data representative of functional characteristics of at least one associated printer module 
(B), the description data associated with each module (B) including data representative of an associated mod- 
ule structure and potential behavior thereof; 

acquiring setup data representative of at least one of mechanical and electrical interrelationships between 
each printer module; 

receiving acquired description data and setup data into a scheduler (42) including a data storage, a processor, 
and an instruction storage; 

analyzing, via the scheduler (42), the description data and the setup data to determine a set of printer functions 
practicable by printer comprised of the at least one printer module. 

6. An automatically configurable printing machine comprising: 

at least one of associated printer module (B), each including a data storage of description data representative 
of its structure or function; 

a data processor unit (C) having an associated data and instruction storage (42) for receiving description data 
from each printer module received therein; 

sensor means for sensing a condition wherein when a printer module is in data communication with the data 
processor, the sensor means including means for generating a signal representative of such condition; 
means selectively receiving description data into the data processor; 

the processor including means for analyzing description data communicated thereto and means for generating 
a data set representative of practicable printer functions in accordance therewith. 

7. An automatically configurable printing machine as claimed in claim 6, further comprising means for receiving user 
input, representative of a desired printer output, into the processor; and wherein 

40 the processor further includes means for generating printer control data in accordance with the user input and 

the data set; and, preferably.communicating the printer control data to the printer modules; and 
wherein at least one of the printer modules includes means for receiving printer control data, and means for 
controlling a function thereof in accordance with received printer control data. 

45 8. A system for automatically scheduling a plurality of distinct printing jobs using available printer functions comprising: 

means for receiving user input data representative of desired characteristics of each of the plurality of printing 
jobs; 

means for storing behavior data representative of behaviors of each of at least one of functional module com- 
£ " prising a printer obtained by at least one of partial evaluation, simulation, abduction and envisionment on data 

representative of each functional module; 
means for comparing the behavior data to the user input data; 

means for generating schedule data adapted for controlling each of functional module in a sequence so as to 
efficiently accomplish each of the plurality of printing jobs. 

ss 

9. A machine module comprising: 

a functional unit adapted for selectively carrying on at least one specified operation on a work unit communi- 
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cated to the machine module; 
means for receiving a work unit; 
a processor; 

a memory disposed in the address space of the processor, the memory including a non-volatile memory storage 
5 portion, the non-volatile memory storage portion storing description data representative of available operations 

of the functional unit; 

means for receiving control commands representative of a desired operation performed on the work unit by 
the functional unit; 

means adapted for communicating the description data to an associated scheduler. 

w 

10. A machine module as claimed in claim 9, wherein the description data is includes data representative of at least 
one of identification, scheduling, and initiation of available operations in the associated scheduler. 
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(54) A system for genetically describing and scheduling operation of a modular printing machine 



(57) A system is provided to allow for automated 
scheduling and completion of print jobs in a printing ma- 
chine. A generic system for describing functionality of 
various modules (B) forming a print engine is described. 
Such a module description is provided for each of a plu- 
rality of subassemblies which form the printing machine. 
A component communicates description information 
about itself to a scheduling unit (42) once it is integrated 



into a complete printing machine. The scheduling unit 
(42), in turn, analyzes all functions available from vari- 
ous subassemblies comprising the machine. This anal- 
ysis returns data representative of all available functions 
to the printing machines. Upon receipt of user input on 
one or more printing jobs, the scheduler (42) then cor- 
relates the user information with the available properties 
of the printing machine to schedule an efficient complet- 
ing of all printing tasks. 



CO 
< 

CD 

O 

Q. 
LU 



ens 




32 



-20 ^30. 



✓34 



JDO 



38- 



40' 



DATA 1/0 
UNIT 



CPU/STORAGE 
SCHEDULING 
UNIT 



44 



40 



42 



FIG. I 



Printed by Jouve. 75001 PARIS (FR) 



EP 0 747 795 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 30 4272 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document w8h indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lntCI.6) 



P.X 



A,0 



US 4 924 328 A (TANAKA HIDETAKE ET AL) 8 
May 1990 

* column 2, line 53 - column 3, line 9; 
figures 11,27A,34,35 * 

US 5 124 809 A (KOISHIKAWA AKIRA) 23 June 
1992 

* column 23, line 10 - column 31, line 7; 
figures 1,6,13,16,17 * 

EP 0 735 439 A (XEROX CORP) 2 October 1996 

* page 1, column 49 - page 10, column 58; 
figures 1-6 * 

US 5 365 311 A (MATSUOKA TAKASHI) 15 
November 1994 

* column 4, line 7 - column 15, line 68; 
figures 1,5 * 

US 5 345 091 A (CRAIG GINA M ET AL) 6 
September 1994 

* abstract * 

EP 0 614 306 A (XEROX CORP) 7 September 
1994 

* column 2, line 43 - column 8, line 33; 
figures 1,5 * 



The present search report has been drawn up for all claims 



1,3,5-16 



1-10 



1,3 



1-10 



1-10 



1-10 



G05B19/O42 
GO3G15/0O 



TECHNICAL FIELDS 
SEARCHED (lntCI.6) 



G05B 
G03G 



Place of noaroh 

THE HAGUE 



Date ofcoftpiafoi ot tf» search 

27 August 1998 



Examiner 

Tran-Tien, T 



CATEGORY OF CFTED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the tame category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or primula underlying the invention 
E : earlier paten t document, but published on, or 

after the fling dale 
O : document etted in the application 
L : document cited For other reasons 

& : member of the same patent family, corresponding, 
document 



2 



